
United Stvstes R\tent and Trademark Office 



UNITED STATES DEPAB-raiENT OF COMMERCE 
Uoitud StMtea FHt^uit uad Tradtunvrk OtGco 
Addre**; COMMISSIONER OF PATENTS AND TRADEMAKKS 
w**hirunon, D C. aoaai 

m-w.iuipra far 



APPLICATION NO. 



RLING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/422,539 



10/21/1999 



DING-KAI CHEN 



10981786-1 



5576 



22879 7590 06/19/2002 

HEWLETT PACKARD COMPANY 
P O BOX 272400, 3404 E. HARMONY ROAD 
INTELLECTUAL PROPERTY ADMINISTRATION 
FORT COLLINS, CO 80527-2400 



EXAMINER 



KENDALL, CHUCK O 



ART UNIT 



PAPER NUMBER 



2122 

DATE MAILED: 06/19/2002 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTa90C (Rev. 07-01) 



Office Action Summary 



Application No. 

09/422.539 



Examiner 

Chuck O Kendall 



^ 

Applicant(s) 



CHEN ET AL 



Art Unit 

2122 



The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

• Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication, 

- tf the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered ttmety. 

. [f NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the maiJing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1® Responsive to communication(s) filed on 28 March 2002 . 
2a)l3 This action is FINAL. 2b)D This action is non-final. 

3) 0 Since this application is in condition for allowance except for fonmal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

4) n Claim(s) Is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) 13 Clalm(s) 1:22 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) n The drawing(s) filed on is/are: a)D accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

1 1) 0 The proposed drawing correction filed on is: a)[3 approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) 0 Acknowledgment is made of a daim for foreign priority under 35 U.S.C, § 1 1 9(a)-(d) or (f). 

a)DAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a daim for domestic priority under 35 U.S.C. § 11 9(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) n Acknowledgment is made of a daim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Attachment(s) 

1 ) □ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) Q Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) Q Notice of Informal Patent Application (PTO-152) 

3) □ Information Disclosure Statement{s) (PTO-1449) Paper No(s) . 6) □ Other: 
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DETAILED ACTION 



Examiners Response 



This Office Action is the response to the communication received on 3/28/02 
Amendment under 37 CFR § 1.1 11. Reconsideration of the instant application is requested by 
applicants. All such supporting documentation has been placed of record in the file. 
Claims 1-22 are pending in this application. 



Claim Rejections - 35 USC § 102 



The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
fornn the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, betore the invention thereof by the applicant for a patent. 

Claims 1-22 are rejected under 35 U.S.C. 102(a) as being anticipated by Hayashi USPN 
5.828.886. 
CLAIM 1. 

Hayashi anticipates a register usage indicator system for efficiently signaling register 
usage in a computer program comprising a plurality of blocks of code, said register usage 
indicator system comprising:[see Abstract register allotting and scheduling/availability] 

a code usage register contained within a NOP instruction in one of the plurality of blocks 
of code in the computer program, said code usage register comprising a plurality of storage bits; 
and 

[see 5:35-50 for bit vectors, see Fig 22 for NOP instnjctions and also see 25: 40-50 for 
NOP instructions and code usage register which is interpreted as the register information 
management and scheduling feature from prior art by equivalent function] 
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a code register usage annotator for determining if each one of the plurality of registers is 
live in one of the plurality of blocks of code containing said NOP instruction. [see Fig 22,for NOP 
instruction, and live register within block of code, also] 

CLAIM 2 

The system of claim 1 , wherein said code register usage annotator sets one of said 
plurality of storage bits in said code usage register for each one of the plurality of registers that 
is live in one of the plurality of blocks of code containing said NOP instruction. [see 25: 40-50 for 
register information management table and also refer back to 5: 40-45 for setting of bit vectors 
in the register infonnation management table]. 

CLAIM 3 

The system of claim 1, further comprising: 

a register usage comparator for determining which of said registers are live in one of the 
plurality of blocks of code in the computer program by inspecting the bits set in said code usage 
register:[5:40-55,see register usage field and setting bit vectors] 

contained in said NOP instruction. 
[Also refer to 8:40-65,see table which shows a null set, which is also interpreted as a NOP 
instruction by definition, NULL operation or NO/NONE instruction operation (entry{none}gp1{sp 
,ret, fp} ) on line 43] 
CLAIM 4 

The system of claim 3, wherein said code register usage annotator determines whether or not 
each register is live in each one of the plurality of blocks of code containing said NOP 
instruction; and [5:40-55,see register usage field and setting bit vectors, see Kill or use as 
indicated by 1 or 0 for bit vectors in the register information management table as cited from 
prior art] 

wherein said code register usage annotator sets each one of the plurality of storage bits in one 
of a plurality of storage code usage registers for each register live in each one of the plurality of 
blocks of code containing said NOP instruction. 
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[5:40-55, see register usage field and setting bit vectors, see Kill or use as indicated by 1 or O 
for bit vectors in the register information management table as cited from prior art] 

CLAIMS 5 

The system of claim 4, wherein said register usage comparator determines which of said 
registers are not live in one of said plurality of blocks of code, by perfonning a logical OR of all 
of said plurality of storage code usage registers. 

[12: 50-52, see whether or not bit vector is 1 being an indication for a live register, hence a 0 
would be indicative of a not live register] 

CLAIMS 6 &11 

Hayashi anticipates a method to efficiently signal register usage in a computer program 
comprising a plurality of blocks of code, the method comprising the steps of: [Abstract and 
claims discloses both the method and the system as indicated in preamble] 

determining which of a plurality of registers are live in one of the plurality of blocks of 
code in the computer program; [see Abstract for available registers, 4:20-25,see 5:35-50 for bit 
vectors and 25:40-50, for register information management table, and NOP instructions] 

finding at least one NOP instmction in one of the plurality of blocks of code;[Fig 22] 

creating a code usage register having a plurality of storage bits in said at least one NOP 
instnjction in one of the plurality of blocks of code; and 

[ 4:35-39, see renaming as interpreted from prior art, and refer back to 25:40-50 or NOP 
instructions] 

setting one of said plurality of storage bits for each one of the plurality of registers live in 
one of the plurality of blocks of code containing said NOP instnjction. 
[see 5:35-50 for bit vectors and 12:50-52], 

CLAIM 7&12 

The method of claim 6, wherein said determining step further comprises the step of: 
determining which of said plurality of registers are live in one of the plurality of blocks of 
code by inspecting the bits set in said code usage register. [5: 42-48] 
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CLAIMS 

The method of claim 7, further comprising the step of: 

determining which of the plurality of registers is live in each one of the plurality of blocks 
of code in the computer program. [5:60-65,see entire range of scheduling from register 
information management table] 

CLAIM 9&15 

The method of claim 8, further comprising the step of: 

setting each one of said plurality of storage bits in one of a plurality of storage code 
usage registers for each register live in one of the plurality of blocks of code containing said 
NOP instnjction. [5:35-50] 

CLAIM 10 &16 

Hayashi, anticipates the method of claim 9, further comprising the step of: 
determining which of said registers are not live in all of the plurality of blocks of code, in 

the computer program, by performing a logical OR of all of said plurality of storage code usage. 

[12: 50-52, see whether or not bit vector is 1 being an indication for a live register, hence a 0 

would be indicative of a not live register] 

CLAIM 13 

The system of claim 12, wherein said determining means further comprises: 
means for inspecting the bits set in said code usage register to determine which of said 
registers are live in one of the plurality of blocks of code containing said NOP instmction. 
[5:40-55, see register usage field and setting bit vectors, see Kill or use as indicated by 1 or O 
for bit vectors in the register information management table as cited from prior art] 



CLAIM 14 
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The system of claim 13, further comprising: 

means for determining which of the plurality of registers are live in each one of the 
plurality of blocks of code in the computer program. 

[5:60-65, see entire range of scheduling from register information management table] 

Regarding claim 17 see claim 6 and 11 for reasoning. 
Regarding claim 18 see claim 7 and 8 for reasoning. 
Regarding claim 19 see claim 13 for reasoning. 
Regarding claim 20 see claim 8 for reasoning. 
Regarding claim 21 see claim 9 for reasoning. 
Regarding claim 22 see claim 10 for reasoning. 



Examiner has evaluated applicant's arguments of 3/19/02 correspondence which has been 
fully considered is not persuasive to overcome the previous rejection aforementioned, 35 
U.S.C. 102(a). 



Regarding claims 1 ,6, & 1 1 per Applicants argument, Applicant asserts that Prior Art 
doesn't use any portion of the NOP instmctions to carry register information and that none of the 
NOP instruction is associated with any register information. Examiner disagrees. Contrary to 
Applicants assertion Prior Art (Hayashi), distinctly shows in 25:44-48, collected register 
information (register usage information) indicating alive/ live register during an NOP instruction 
entry. 



Response to Arguments 
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Conclusion 



This action is made Final Applicant's arguments are not persuasive to overcome 35 
U.S.C. § 102(a) as discussed Applicant is reminded of the extension of time policy as set forth 
in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
The end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
wiir expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 
1.136(a) will be calculated from the mailing date of the advisory action. In no event, however, 
will the statutory period for reply expire later than SIX MONTHS from the mailing date of this 
final action, see MPEP § 706.07 (a). 



Correspondence Information 

Any inquires conceming this communication or eariier communications 
from the examiner should be directed to Chuck 0. Kendall who may be reached 
via telephone at (703) 308-6608. The examiner can normally be reached 
Monday through Friday between 8:00 A.M. and 5:00 P.M. est. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Greg Morse can be reached at (703) 308-4789. 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the Group receptionist whose telephone 
number is (703) 305-3900. 

For facsimile (fax) send to 703-7467239 official and 703-7467240 draft 

Software Engineer Patent Examiner 
United States Department of Commerce 
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